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REMARKS/ARGUMENTS 

The present Response is in response to the Office Action having a mailing date of February 
4, 2005. Claims 1-14 are pending in the present Application. Applicant has amended claims 1, 7, 
15 and 6. Consequently, claims 1-16 remain pending in the present Application. 

This application is xmder Final Rejection. Applicant has presented arguments hereinbelow 
that Applicant believes should render the claims allowable. In the event, however, that the 
Examiner is not persuaded by Applicant's arguments, Applicant respectfully requests that the 
Examiner enter the Amendment to clarify issues upon appeal. 

In the above-identified Final Office Action, the Examiner rejected claims 1-6 and 8-13 
under 35 U.S.C. § 103 as being unpatentable over U.S. Patent No. 6,697,333 (Bawa) in view of 
U.S. Patent No. 6,697,333 (Bertin). The Examiner also rejected claims 7 and 14 under 35 U.S.C. § 
103 as being unpatentable over Bawa and Bertin in further view of U.S. Patent No. 5,164,938 
(Jurkevich). 

Applicant respectfully disagrees with the Examiner's rejection of claims 1-6 and 8-13. 

Independent claim 1 recites; 

1 . A method for providing a path for a new flow between a source 
node and a destination node in a network having a plurality of nodes and a 
plurality of links between the plurality of nodes, the plurality of nodes including 
the source node and the destination node, each of the plurality of links capable of 
including a plurality of existing flows and having a capacity, each of the plurality 
of existing flows including a minimum guaranteed bandwidth, the method 
comprising the steps of: 

(a) for a node of the plurality of nodes, determining a benefit for each 
link of a portion of the plurality of links, the portion of the plurality of links being 
coupled with the node, the benefit being determined based on the capacity of the 
link and the minimum guaranteed bandwidth for a portion of the plurality of 
existing flows that is through the link, the node being a part of the path; and 

(b) selecting a link of the portion of the plurality of links to be part of 
the path, the link having a maximum benefit for the first portion of the plurality of 
links, the link coupling the node with a second node of the plurality of nodes. 
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Similarly, independent claim 8 recites 

8. A computer-readable medium including a program for providing a 
path for a new flow between a source node and a destination node in a network 
having a plurality of nodes and a plurality of links between the plurality of nodes, 
the plurality of nodes including the source node and the destination node, each of 
the plurality of links capable of including a plurality of existing flows and having 
a capacity, each of the plurality of existing flows including a minimum guaranteed 
bandwidth, the program including instructions for: 

(a) for a node of the plurality of nodes, determining a benefit for each 
link of a portion of the plurality of links, the portion of the plurality of links being 
coupled with the node, the benefit being determined based on the capacity of the 
link and the minimum guaranteed bandwidth for a portion of the plurality of 
existing flows that is through the link, the node being a part of the path; and 

(b) selecting a link of the portion of the plurality of links to be part of 
the path, the link having a maximum benefit for the first portion of the plurality of 
links, the link coupling the node with a second node of the plurality of nodes. 

Independent claim 9 recites: 

9. A system for providing a path for a new flow between a source 
node and a destination node in a network having a plurality of nodes and a 
plurality of links between the plurality of nodes, the plurality of nodes including 
the source node and the destination node, each of the plurality of links capable of 
including a plurality of existing flows and having a capacity, each of the plurality 
of existing flows including a minimum guaranteed bandwidth, the system 
comprising: 

first logic for determining a benefit for each link of a first portion of the 
plurality of links coupled to a node in the path, the benefit being determined based 
on the capacity of the link and the minimum guaranteed bandwidth for a portion 
of the plurality of existing flows that is through the link; 

second logic for selecting a link of the first portion of the plurality of links 
to be part of the path, the link having a maximum benefit for the first portion of 
the plurality of links; and 

a memory coupled with the first logic and the second logic, the memory 
for storing an identity of the link. 

Thus, independent claims 1, 8, and 9 recite a method, computer-readable medium and 
system, respectively, for selecting a path between a source and a destination. In particular, selection 
of the path includes determining a benefit for each of some number of links connected to a node 
and selecting a link having the maximum benefit as the next link in the path. The benefit is 
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"determined based on the capacity of the Hnk and the minimum guaranteed bandwidth" for flows in 
the link. Thus, the method, computer-readable medium, and system recited in claims 1, 8, and 9 
can account for differentiated services because of the use of the benefit. Specification, page 12, 
lines 15-19. Further, the path determined is thus optimized for minimum guaranteed bandwidths 
instead of being based solely on current bandwidths. Specification, page 12, lines 21-23. Stated 
differently, the use of minimum guaranteed bandwidths means that at least a portion of the route 
selection is not based upon the current status of the link (i.e. the flow rate through the link), but 
instead upon a minimum level of service that is already set. 

Applicant also notes that the independent claims do not merely state that the benefit is 
determined for a portion of the plurality of existing flows. Instead, claims 1, 8, and 13 specifically 
recite that the benefit is "determined based on the capacity of the link and the minimum 
guaranteed bandwidth for a portion of the plurality of existing flows that is through the link . . 
(emphasis added). Thus, as currently recited, claims 1,8, and 13 recite the use of a minimum 
guaranteed bandwidth. 

As the Examiner has acknowledged, Bawa does not describe a benefit that is determined 
based upon the capacity of the link and the minimum guaranteed bandwidth for a portion of the 
plurality of existing flows through the link. Consequently, Bawa alone does not teach or suggest 
the method, computer-readable medium, and system recited in independent claims 1, 8, and 9. 

Bertin fails to remedy the defects of Bawa. Bertin describes a mechanism for selecting 
routes in a network. Bertin describes selecting a route based upon a capacity that is less than the 
theoretical capacity of a link by a reserved bandwidth. Stated differentiy, Bertin teaches reserving a 
portion of the bandwidth of the link for existing traffic and using a fraction of the link capacity that 
is effectively available for carrying additional traffic. Bertin, col. 10, lines 9-15. In determining the 
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amount of bandwidth to reserve, Bertin mentions two concerns: setting aside bandwidth for 
network control functions and to account for short term bandwidth violations of the different 
sources of traffic through the link. Bertin, col. 10, lines 15-27. Bertin describes determining an 
"equivalent fraction" to determine the amount of bandwidth reserved. Bertin, col. 10, lines 30-40. 
This equivalent capacity is "a function of the source characteristics and of the network status." 
Bertin, col. 10, lines 35-41. Thus, as Bertin states that the "bandwidth reservation falls somewhere 
between the average bandv^dth required by the user and the maximum capacity of the cormection." 
Bertin, col. 10, lines 35-41. Applicant respectfully submits that because Bertin utilizes an 
"average" bandwidth, that Bertin bases the bandwidth reservation on traffic actually delivered by 
the user. 

Bertin neither teaches nor suggests selecting a route based on a benefit that is determined 
based upon the capacity of the link and the minimum guaranteed bandwidth for a portion of the 
plurality of existing flows through the link. Further, Applicant respectfully submits that there is no 
indication in Bertin of the use of a minimum guaranteed bandwidth for any part of route selection. 
As described in the specification, the minimum guaranteed bandwidth is the amount of bandwidth 
for which a customer typically pays and which a customer is guaranteed, regardless of the traffic 
through the network. This minimum guaranteed bandwidth might be zero or positive. Stated 
differently, if no minimum guaranteed bandwidth is stated, the minimum guaranteed bandwddth can 
be considered to be zero. See, for example, Figure 3 and accompanying discussion. Thus, in the 
system of Bertin, there must be some minimum guaranteed bandwidth for the flows, even if this 
minimum guaranteed bandwidth is zero. Instead of basing route selection at least in part upon this 
(potentially zero) minimum, Bertin uses the reserved bandwidth, which is based on and falls 
between an average bandwidth required/used by the user and the capacity of the link. In contrast, 
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the minimum guaranteed bandwidth as defined in the present application is a minimum that must 
be guaranteed regardless of the traffic actually delivered by the customer. Furthermore, Bertin 
describes using concerns such as network control functions and short term violations in determining 
the reserved bandwidth. Applicant respectftilly submits that the minimum guaranteed bandwidth is 
not substantially related to either of these concerns. Instead, the minimum guaranteed bandwidth is 
guaranteed regardless of other network conditions. Stated differently, other aspects of the network 
are adjusted in order to ensure that the minimum guaranteed bandwidth is always available for the 
corresponding flows. There is no indication in Bertin that a minimum guaranteed bandv^dth or 
level of service can or should be used in determining the reserved bandwidth and the route selected. 
Instead, Bertin is similar to the conventional systems described in Figure 2 of the present 
application in that the traffic actually delivered by user(s) is utilized to determine the available 
bandwidth. Consequently, Bertin fails to teach or suggest the use of a minimum guaranteed 
bandwidth in determining the benefit used in route selection. 

Applicant respectfully disagrees with the Examiner's response to Applicant's Arguments 
that "'equivalent capacity' is a form of a minimum capacity . . . because the 'equivalent capacity' is 
never going to drop below this minimum value and therefore, guarantees at least the average 
required bandwidth as a form of minimum guaranteed bandwidth." As discussed above, the 
equivalent capacity is based upon the network characteristics and traffic actually delivered by a 
user, not a specified bandwidth guaranteed to customers regardless of how much traffic a particular 
flow delivers over time or through a particular link. As the name "average bandwidth" implies, the 
average bandwidth is apparently an average bandwidth actually used, not a minimum guaranteed 
regardless of the bandwidth actually used. Applicant can find no indication in Bertin that this 
average bandwidth is always maintained for a flow having sufficient traffic. Consequently, Bertin's 
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disclosure of an average bandwidth as well as a reserved bandwidth fails to teach or suggest 
determining a benefit based upon a capacity of the link and the minimum guaranteed bandwidth. 

Because both Bawa and Bertin fail to teach or suggest the use of a benefit that is determined 
based upon the capacity of the link and the minimum guaranteed bandwidth for a portion of the 
plurality of existing flows through the link, any combination of Bawa and Bertin would also fail to 
teach or suggest this feature. Consequently, Bawa and Bertin, separately or in combination, fail to 
teach or suggest the method, computer-readable medium, and system recited in claims 1, 8, and 9, 
respectively. Accordingly, Applicant respectfully submits that claims 1, 8, and 9 are allowable over 
the cited references. 

Claims 2-6 and 10-13 depend upon independent claims 1 and 9, respectively. 
Consequently, the arguments herein apply with full force to claims 2-6 and 10-13. Accordingly, 
Applicant respectfully submits that claims 2-6 and 10-13 are allowable over the cited references. 

Moreover, claims 3 and 1 1 are separately allowable over the cited references. Claims 3 and 
1 1 specifically recite that the benefit is the capacity of the link minus the sum of the minimum 
guaranteed bandwidths for flows through the link. As discussed above, Bawa and Bertin fail to 
teach or suggest the use of any minimum guaranteed bandwidth. Bawa and Bertin likewise fail to 
mention a specific heuristic: the capacity of the link minus the sum of the minimum guaranteed 
bandwidths. Consequently, claims 3 and 13 are separately allowable over the cited references. 

The Examiner rejected claims 7 and 14 as being unpatentable over Bawa and Bertin in 
further view of Jurkevich. 

Applicant respectfully disagrees with the Examiner's rejection. Claims 7 and 14 depend 
upon independent claims 1 and 9, respectively. Consequently, the arguments herein apply with full 
force to claims 7 and 14. In particular, Bawa and Bertin fail to teach or suggest determining a route 
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based upon a benefit that is determined based upon the capacity of the Unk and the minimum 
guaranteed bandwidth for a portion of the pluraUty of existing flows through the link. 

Jurkevich fails to remedy the defects of Bawa and Bertin. Applicant can find no mention 
in the cited portions of Jurkevich any minimum guaranteed bandwidth. Similarly, Applicant has 
found no mention in the cited portions of Jurkevich of selecting a route based upon a benefit that 
is determined based upon the capacity of the link and the minimum guaranteed bandwidth for a 
portion of the plurality of existing flows through the link. Consequently, Jurkevich fails to 
separately teach or suggest the use of a benefit that is determined based upon the capacity of the 
link and the minimum guaranteed bandwidth for a portion of the plurality of existing flows through 
the link. 

Because Bawa, Bertin, and Jurkevich all fail to teach or suggest the use of a benefit that is 
determined based upon the capacity of the link and the minimum guaranteed bandwidth for a 
portion of the plurality of existing flows through the link in determining the route, any combination 
of Bawa, Bertin, and Jurkevich would also fail to teach or suggest this feature. Bawa, Bertin, and 
Jurkevich, separately or in combination, thus fail to teach or suggest the method and system recited 
in claims 7 and 14. Accordingly, Applicant respectfully submits that claims 7 and 14 are allowable 
over the cited references. 
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Applicant's attorney believes that this application is in condition for allowance. Should 
any unresolved issues remain, Examiner is invited to call Applicant's attorney at the telephone 
number indicated below. 

Respectfully submitted, 
SAWYER LAW GROUP LLP 



April 6. 2005 IJanyce R. Mitchell/ Reg. No. 40.095 

Date Janyce R. Mitchell 

Attorney for Applicant(s) 
Reg. No. 40,095 
(650) 493-4540 
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